/**
 * Created with IntelliJ IDEA
 * Description:
 * User: SEKI TOMOKI
 * Date: 2023-09-10
 * Time: 17:22
 */
class Solution {
    public int firstUniqChar(String s) {
        char[] array = s.toCharArray();//字符串转数组
        int[] count = new int[26];//用来记录字符串中的每个字符出现的次数

        //每个字符出现一次就在对应的计数数组的位置加1
        for(int i = 0; i < array.length; i++) {
            count[array[i] - 'a'] += 1;
        }

        for(int i = 0; i < array.length; i++) {
            //如果这个字符在对应的计数数组中只记录了一次，
            //说明该下标中的字符是第一个唯一字符
            if(count[array[i] - 'a'] == 1) {
                return i;
            }
        }

        return -1;
    }
}
